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Appl.No. 09/703,140 

Amdt dated June 1 3, 2005 

Response to Office Action ot March 1 1 T 2005 

REMARKS/ARGUMENTS 

In view of the foregoing amendments and the following remarks, reconsideration of this 
application is requested. Claims 1-6 and 9-11 are now pending with claims 1 and 9 being 
independent. 

Claim 1 describes a method of performing a product operation with rounding in a 
microprocessor in response to a single rounding multiplication instruction. The method includes 
fetching a first pair of elements and a second pair of elements. The method also includes 
forming a most significant product of a first element of the first pair of elements and a most 
significant element of the second pair of elements and a least significant product of the first 
element of the first pair of elements and a least significant element of the second pair of 
elements. The method further includes combining the most significant product with the least 
significant product to form a combined product, wherein combining comprises shilling the most 
significant product left by a width of the least significant element of the second pair of elements 
prior to adding the most significant product to the least significant product. The method also 
comprises rounding the combined product to form an intermediate result and shifting the 
intermediate result a selected amount to form a final result. 

Claims 1-6 stand rejected under 35 U.S.C 103(a) as being unpatentable over Hoffman 
(U.S. Patent No* 6,014,684) in view of either Balkanski et al (record reference) or Saishi et aL 
(record reference). Applicant requests reconsideration and withdrawal of these rejections for at 
least the reason that none of the references describes or suggests fetching a first pair of elements 
and a second pair of elements and forming a most significant product of a first elem ent of the 
first pair of elemen ts and a most significant element of the second pair of elements and a least 
significant product of the fir$t element of the first pair of elements and a least significant element 
of the second pair of elements. Furthermore, none of the references describes or suggests 
shifting the most significant product left by a width of the least significant element of the second 
pair of elements prior to adding the most significant product to the least significant product. 

Hofiman, in relevant part, describes in the Abstract, Cols. 1.-2, and Figure 1 performing 
N-bit by 2*N bit multiplication. Figure 1 in Hoffman shows a value A of length 2*N-bits and a 
value B of length N-bits. The value A is divided into a most significant half (Ahkj H ) and a least 

2 



PAGE 3/9 " RCVD AT 6/13/2005 4:01 :59 PM [Eastern Daylight Time] ' S VR: USPT0-EFXRF-1/6 * DNIS:8729306 * CSID:2812075327 * DURATION (mm-ss):03-tt 



86/13/2005 15:16 2812075327 



CHOWDHURY 



PAGE 04 



Appl.No. 09/703,140 

Amdt. dated June 1 3, 2005 

Response to Office Action of March \ 1 , 2005 

significant half (Alow), step 1 10, A H jgh is multiplied by B using unsigned multiplication to 
generate B*Ahigh- In step 120, Alow is multiplied by B using unsigned multiplication to 
generate B*Alow. The result B*Ahkw is logical shifted left by K bits in step 130. The result 
B*A LO w is arithmetic shifted right by (N-K) bits in step 140. Adding the shifted B*A H igh and 
B* Alow in step 1 50 yields B*A. 

In Hoffman, a value B of length N-bits is multiplied by a value A of length 2*N-bits. 
Hoffman does not describe or suggest fetching a first pair o f elements and a second pair of 
elements. Value B is an element of Jength-N bits and is not a first pair of elements of length 
2*N-btts. Thus, Hoffman does not describe or suggest forming a most significant product of a 
first element of the first pair of elements (as only element B is described) and a most significant 
element of the second pair of elements and a least significant product of ihe first element of the 
first pair of elements and a least significant element of the second pair of elements. 

Hoffman also does not describe or suggest shifting the most significant product left by a 
width of the least significant element of the second pair of elements prior to adding the most 
significant product to the least significant product. In Hoffinan, as shown in Figure 1, the most 
significant product B*A H jgh is logical shifted left by K bits in step 130 and not by the width N of 
the least significant element Alow of the second pair of elements AhiomAlow- In Hoffman, as 
described in column 2, lines 8-19, logical shift step 130 and arithmetic shift step 140 result in 
aligning the least significant bit position of B* Ahjgh with the (N+l) least significant bit position 
of B* Alow- 1 bus, Hoffman does not describe or suggest shifting the most significant product left 
by a width of the least significant element of the second pair of elem ents prior to adding the most 
significant product to the least significant product. 

Balkanski teaches a digital video compression system and an apparatus having a 
"rounding" system. Column 9 describes a 16-bit by 16-bit multiplier for multiplying the 16-bit 
inputs to generate a 32-bit result. The number represented by bits 31 through 15 is rounded up 
by adding a 1 at bit position 14, Balkanski fails to remedy the failure of Hoffman to describe or 
suggest fetching a first pair of elements and a second pair of elements and forming a most 
significant product of a first element of the first pair of elements and a most significant element 
of the second pair of elements and a least significant product of the first element of the. first pair 
of elements and a least significant element of the second pair of elements. Balkanski further fails 
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to remedy the failure of Hoffman to describe or suggest shifting the most significant product left 
by a width of the least significant element of the second pair of eleinculs pr i or to adding the most 
significant product to the least significant product. 

Saishi teaches a multiplication method and a multiplication circuit, wherein a 
multiplicand is multiplied by a multiplier using a multiplication pi*ocess ? the result of the 
multiplication is added by an addition process to a rounding signal to be output from a rounding 
signal generation process, and the result of the addition, i.e., a multiplication result obtained after 
rounding, is stored in a register. Saishi Mis to remedy die failure of Hoffman to describe or 
suggest fetching a first pair of elements and a second pair of elements and forming a most 
significant product of a first clement of the first pair of elements and a most significant element 
of the second pair of dements and j± least significant product of the first clement of the first pair 
of elements and a least significant element of the second pair of elements. Saishi further fails to 
remedy the failure of Hofftnan to describe or suggest shifting the most significant product left by 
a width of the least significant element of the second pair of elements prior to adding the most 
significant product to the least significant product. 

Claims 2-6 depend from independent claim L Accordingly, Applicant requests that the 
rejections of claims 2-6 over the Iloffinan, Balkanski, and Saishi references be withdrawn for the 
reasons discussed above with respect to claim 1 . 

Claim 6 describes wherein the first element of the first pair of elements is a most 
significant element of the fiial pair of elements. Claim 6 stands rejected under 35 U.S.C. 103(a) 
as being unpatentable over Hoffman in view of either Balkanski et al (record reference) or Saishi 
et al. Applicant requests reconsideration and withdrawal of these rejections for at least the 
rcuwn that none of the references describes or suggests fetching a first pair of elements, wherein 
the first element of the first pair of elements is a most significant element of the first pair of 
elements. Hoffman describes multiplying a value B of length N-bits by a value A of length 2*N- 
bits. Hofftnan docs not describe or suggest fetching a first pai r of elements. Value R is an 
element of lengthrN bits and is not a first pair of elements of length 2*N-bits. Thus, Hoffman 
does not describe or suggest that the first element of the first pair of elements is a most 
significant clement since value B io a single element of length N-bits. Balkanski and Saishi fail 
to remedy the failure of Hoffinan to describe or suggest fetching a first pair of elements, wherein 
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the first element of the first pair of elements is a most significant element of the first pair of 
elements. Accordingly, Applicant requests reconsideration and withdrawal of the rejection of 
claim 6 for the further reason discussed above. 

Claims 1-6 also stand rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chevillat et al. (IBM Technical Disclosure Bulletin) in view uf either Balkanski et al (record 
reference) or Saishi et al. (record reference). Applicant requests reconsideration and withdrawal 
of these rejections for at least the reason that none of the references describes or suggests 
fetching a first pair of elements and a second pair of elements and forming a most significant 
product of a first element of the first nair of elements and a most significant element of the 
second pair of elements and a least significant product of the first element of the first pair of 
elements and a least significant element of the second pair of elements. Furthermore, none of the 
references describes or suggests shifting the most significant product left by a width of the least 
significant element of the second pair of elements prior to adding the most significant product to 
the least significant product 

Chevillat teaches a 12x) 6-bit multiplier capable of storing in an accumulator both the 
result of multiplying a 12-bit multiplier by the first 12-bits of a multiplicand and the result of 
multiplying the 12-bit multiplier by the last four-bits of the multiplicand. The results are scaled 
at the multiplied output and added in the ALU, yielding the result of the 12xl6-bit 
multiplication. Chevillat does not describe or suggest fetching a first pair of elements and a 
second pair of elements and forming a most significant product of a first element of the first pair 
of elements and a most significant element of the second pair of elements and a least significant 
product of the first element of the first pair of elements and a least significant element of the 
second pair of elements. ChcviUat's 12-bit multiplier is a single element and 16-bit multipfirsind 
is a second pair of elements, the most significant element of the multiplicand having 12 bits and 
the least significant element of the multiplicand having 4 bits. Chevillat also does not describe 
or suggest shifting the most significant product left by a width of the least significant element of 
the second pair of elements prior to adding the most significant product to the least significant 
product. Chevillat in the Figure and page 2, third complete paragraph shows and describes a 
shifter. No part of Chevillat describee or suggests the number of bits shifted in the shifter and 
whether a left or right shift occurs. Furthermore, Chevillat describes shifting the least significant 
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product (second partial multiplication) and does not describe or suggest shifting the most 
significant product. 

As explained above, Balkanski and Saishi fail to remedy the failure of Chevillat to 
describe or suggest fetching a first pair of elements and a second pair of elements and forming a 
most significant product of a first element of the first pair of elements and a most significant 
element of the second pair of elements and a least significant product of the first element of the 
first pair of elements and a least significant element of the second pair of elements. Balkanski 
and Saishi farther tail to remedy the failure of Chevillat to describe or suggest shilling the must 
significant product left by a width of the least significant element of the second pair of elements 
prior to adding the most significant product to the least significant product. 

Claims 2-6 depend from independent claim 1. Accordingly, Applicant requests that the 
rejections of claims 2-6 over the Chevillat, Balkanski, and Saishi references be withdrawn for the 
reasons discussed above with respect to claim 1 * 

Claim 6 describes wherein the first element of the first pair of elements is a most 
significant element of the first pair of elements. Claim 6 stands rejected under 35 U.S.C. 103(a) 
as being unpatentable over Chevillat in view of either Balkanski et al (record reference) or Saishi 
et aL Applicant requests reconsideration and withdrawal of these rejections for at least the 
reason that none of the references describes or suggests fetching a first pair of elements, wherein 
the first element of the first pair of elements is a most significant element of the first pair of 
elements. Chevillat describes multiplying u multiplier of lengdi 12-bits that is a single clement 
by a multiplicand of length 16-bits that is a second pair of elements. The most significant 
element of the multiplicand has 12 bits and the least signifi cant elem ent of the multiplicand has 4 
bits. Chevillat does not describe or suggest fetching a first pair of el emcnts . The multiplier is an 
element of length 12-bits and is not a first pair of elements. Thus. Chevillat does not describe or 
suggest that the first element of the first pair of elements is a most significant element since the 
multiplier is a single element of length 12-bits. Balkanski and Saishi foil to remedy the failure of 
Chevillat to describe or suggest fetching a first pair of elements, wherein the first element of the 
first pair of elements is a most significant element of the first pair of elements. Accordingly, 
Applicant requests reconsideration and withdrawal of the rejection of claim 6 for the further 
reason discussed above, 
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Claim 9 describes a digital system having a microprocessor that can execute a rounding 
multiplication instruction. The microprocessor includes storage circuitry for holding pairs of 
elements. A multiply circuit in the microprocessor connects to receive a first number of pairs of 
elements from the storage circuitry in a first execution phase of the microprocessor responsive to 
the multiplication instruction, the multiply circuit comprising a plurality of multipliers. The 
microprocessor also includes an arithmetic circuit connected to receive a most significant 
product and a least significant product from the plurality of multipliers. The arithmetic circuit 
shifts the most significant product by a number of bits prior to adding die most significant 
product to the least significant product, the arithmetic circuit having a provision for mid-position 
rounding responsive to the rounding multiplication instruction. The microprocessor comprises a 
shitter connected to receive an output of the arithmetic circuit, the shifter operable to shift a 
selected amount in response to the rounding multiplication instructions. 

Claims 9-11 stand rejected under 35 ILS.C. 103(a) as being unpatentable over Hoffinan 
in view of either Balkanski or Saislii. Applicant request* reconsideration and withdrawal of 
these rejections for at least the reason that none of the references describes or suggests storage 
circuitry for holding pairs of elements . Hoffman in Figure 1 as described above shows storage 
circuitry for storing a single element B of length N-bit$. Dalkanski and Soishi as described 
above fail to remedy the failure of Hoffman to describe or suggest storage circuitry for holding 
pairs of elements. 

Claims 9-11 also Stand rejected under 35 U.S.C, 103(a) as being unpatentable over 
Chevillat in view of either Balkanski or .Saishi. Applicant requests reconsideration and 
withdrawal of these rejections for at least the reason that none of the references describes or 
suggests storage circuitry for holding pairs of elements. Chevillat in the Figure shows a 12-bit A 
register and a 12-bit B register. As described in page 2 of Chevillat, 12x16 bit multiplication 
occurs by two steps. In Chevillat, the 16-bit multiplicand is broken up into two elements of 12 

biU> and 4 bits and multiplied in two different atcpa by the 12 bit multiplier. The first step is a I? 
bit by 12-bit multiplication and the second step is a 12-bit by 4-bit multiplication. Chevillat does 
not describe or suggest storage circuitry for holding pairs of elements as A Register and B 
register are 12-bit registers that cannot store the two elements (12-bit element and 4-bit element) 
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of the 16-bit multiplicand. Balkanski and Saishi as described above fail to remedy the failure of 
Hotfinan to describe or suggest storage circuitry for holding pairs of elements. 

Claims 10-11 depend from independent claim 9, Accordingly* Applicant requests 
reconsideration and withdrawal of the rejections for claims 10-11 for the reasons discussed 
above with respect to claim 9. 

If the Examiner believes that a telephonic interview will help speed this application 
toward issuance, the Examiner is invited to contact the undersigned at phone number (281) 207- 
5327. 

In view of these remarks and amendments, Applicant submits that this application is now 
in condition for allowance and the Examiner's prompt action in accordance therewith is 
respectfully requested. The Commissioner is authorized iv charge any additional fees and/or 
credit any overpayment to Deposit Account 20-0668 of Texas Instruments Incorporated. 



Robert D.Marshall, Jr. 
Texas Instrum en ts Incorporated 
P.O. Box 655474, MS 3999 
Dallas, TX 75265 
(972)917-5290 
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Respectfully submitted. 




Indranil Chowdhury 
Attorney for Applicants 
Reg. No. 47,490 
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